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APPARATUS AND A METHOD FOR TWO- 
WAY DATA COMMUNICATION 

FIELD OF THE INVENTION s 

The present invention relates to an apparatus such as a 
cable modem and a method which support two-way com- 
munication of data packets between a head-end system and 
the cable modem in a Time Division Multiplexed System. A 
communication channel such as a Hybrid Fibre Coaxial 
(HFC) channel or a microwave link may be utilised by a 
service provider to transmit information to homes of mul- 
tiple users and simultaneously provide a narrow band return 
channel for each user's data to the service provider. 

In particular, the present invention relates to an interface 
unit and method which are capable of supporting a software 
implemented management of received/transmitted data 
packets within a cable modem operating in the Time Divi- 
sion Multiplexed System. 20 

BACKGROUND OF THE INVENTION 

With the recent rise in popularity of the Internet and other 
public or dedicated networks for electronic information 
exchange, many home computer users are using a modem to 25 
access e.g. the Internet through a Public Switched Telephone 
Network (PSTN) using home telephone lines. In this 
situation, the PSTN provides a dedicated communication 
path or circuit from the user's modem to a server located at 
e.g. an Internet Service Provider. The server functions as a 30 
gateway to the Internet. However, the bandwidth of typical 
home telephone lines is relatively small and/or the modems 
are typically capable of operating only at channel bit rates 
below approximately 56 Kbit/s, which limits the speed at 
which information can be received. Other modem technolo- 35 
gies based on the PSTN such as ADSL require that the 
service provider installs a dedicated modem for each con- 
nected user, due to the need for a dedicated communication 
channel to each user's home. As an alternative to using 
telephone lines, the Internet can be accessed through HFC 40 
channels using a cable modem or a set-top box. HFC 
channels may provide much greater bandwidth than home 
telephone lines and are widely available to existing cable 
television subscribers. However, unlike telephone lines, 
existing HFC channel infrastructure does typically not pro- 45 
vide a dedicated path or channel to the home of the users. 
Instead, multiple users are usually coupled to the same HFC 
channel leading to a head -end system which may be located 
at an Internet Service Provider's site. In addition, analogue 
or digital television signals are also frequently sent on the 50 
same HFC channel. Therefore, Internet service providers 
that use HFC channels must send and receive both data 
packets that contain information data, and control packets. 
The control packets provide the cable modem with infor- 
mation needed to send and receive the data packets, such as 55 
what carrier frequency outgoing or upstream packets from 
the cable modem should be transmitted on, what should its 
transmitter power level be, how many packets may be 
transmitted, what data packets on the HFC channel are 
intended for the cable modem, etc. Accordingly, the control 60 
packets provide a mechanism that allows a plurality of users 
organised in a shared-channel type of structure to commu- 
nicate with the head-end system. The shared structure typi- 
cally allows as many as one thousand users to simulta- 
neously communicate with a single common modem 65 
forming part of the head-end system. Furthermore, the use of 
the shared channel provides statistical relief for burst traffic 
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typically generated by Internet applications, so to an Internet 
user, it may appear that the entire downstream and upstream 
bandwidths are available on request. Accordingly, by util- 
ising cable modem technology, a service provider can 
deliver cost effective high speed data communication ser- 
vices to thousands of users with a relatively limited invest- 
ment in modem hardware and by utilising the existing HFC 
channel infrastructure. 

An important class of cable modems are those operating 
according to the specifications provided by the European 
Telecommunications Standards Institute (ETSI) in ETS 300 
800: Digital Video Broadcast Interaction Channel for Cable 
TV Distribution Systems. This specification details a Time 
Division Multiplexed System for two-way data communi- 
cation between a head-end system in this context denoted an 
Interactive Network adapter (INA) and multiple cable 
modems denoted Network Interface Units (NIUs) located at 
the homes of the users. The upstream transfer of data from 
the plurality of users allocated to a particular INA may be 
divided into time slots and each time slot allocated to a 
particular user of the multiple users, by utilising lime 
Division Multiple Access (TDMA) techniques. The TDMA 
protocol specified in the DVB standard utilises a slotting 
methodology which allows transmit start times of each of 
the multiple of NIUs to be synchronised to a common clock 
source provided by the INA. Synchronising the start times 
increases message throughput of the shared data channel 
since the transmitted data packets do not overlap during 
transmission. 

According to the DVB standard, control packets are 
denoted Media Access Control (MAC) packets or frames. 
Each NIU contains a unique MAC address which may be 
hard-coded into the NIU. Consequendy, dedicated data may 
be transmitted from the INA to any particular users cable 
modem or NIU operating in the data transmission network. 
Synchronisation of upstream data packets is provided by 
transmitting some MAC frames which contain a specific 
time indicator for upstream synchronisation of slots. This 
time indicator contains information that allows a modem 
CPU or other data processor to calculate the time at which 
the modem is allowed to transmit an outgoing data frame to 
the head-end system if the arrival time of the MAC frame 
containing the indicator is known. A MAC frame containing 
the time indicator shall be sent at least in every time period 
of 3 ms according to the DVB standard. Accordingly, the 
time indicators provide a mechanism that allows NIUs to 
operate with the same time reference or clock so that the 
INA can assign time slots to different users* modems so as 
to avoid collision of data between different users. However, 
since there is a slightly different propagation delay between 
the NIUs in the data transmission network, a time base 
ranging method must be utilised to compensate for this NIU 
specific delay. Each NIU is provided by a specific delay time 
value which has been measured by the INA in a communi- 
cation session comprising transmitting upstream ranging 
frames. 

Prior art cable modems or set-top boxes have traditionally 
been based on specialised processors and various dedicated 
circuitry for receiving and processing incoming data packets 
as well as generating, encoding etc. outgoing data packets. 
These specialised processors have traditionally been hard- 
wired so as to apply a dedicated decoding process, i.e. a 
substantially fixed set of operations, to the received data 
packets in correspondence with the communication protocol 
of the network in question. The hardwired processors have 
typically been manufactured in CMOS technology as 
standard-cell designs or gate -array designs since these 
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design methods are capable of providing the number of gates 
and/or gate density required for such complex Application 
Specific Integrated Circuits (ASICs). The hard-wiring has 
previously been assumed necessary to accommodate real 
time requirements for downstream data packet reception and 
decoding and for upstream data packet generation and 
encoding imposed by the high data rate of the received/ 
transmitted data packets. In MPEG transport streams, the 
data rate of received or down stream data packets at the NIU 
or cable modem is typically about 42-56 Mbit/s while the 
upstream/transmitted data rate from the NIU to the INA is 
about 256 Kbit/s-3.088 Mbit/s. 

There are several drawbacks related to the use of hard- 
wired processors in cable modems. One drawback is that a 
substantial time period is required to designing, 
manufacturing, testing and production preparing a new or 
upgraded hard-wired processor. Such upgraded processors 
are often required to implement a new/revised or enhanced 
communication protocol or just to keep up with evolving 
communication protocols. For a new communication 
product, such as a cable modem, a long time-to-market is of 
course damaging for the profits that a manufacturer can 
expect from the product sales during its life cycle. Another 
drawback of the hard-wired approach is that debugging of 
new designs during e.g. prototype testing is quite difficult. 
This is due to the hard-wired architecture of the processor 
that makes it difficult, and thereby time consuming, or even 
impossible to modify processing steps in the processor and 
monitor whether any observed error in the data processing. 

In contrast, a cable modem according to the present 
invention may provide a highly flexible protocol handling of 
two-way data communication between e.g. a cable modem 
and a head-end system. This flexibility may be accomplished 
by utilising a software controlled microprocessor to manage 
the decoding and processing of received data packets as well 
as to generate and encode outgoing data packets. A such 
software controlled management of data packets further 
provides a significant decrease in development time and 
development costs of new generations of cable modems 
offering new and/or enhanced features. 

SUMMARY OF THE INVENTION 

It is an object of the invention to provide an apparatus and 
a method which facilitate a flexible management of data 
packets in a Time Division Multiplexed System for data 
communication. 

It is also an object of the invention to provide an 
apparatus, which can rapidly be adapted to evolving com- 
munication protocols, and as such provide short time-to- 
markets for new and/or enhanced apparatuses. 
Consequently, the present invention is capable of rapidly 
providing compatible e.g. cable modems to the market in 
response to revisions of existing communication protocols 
and to development of new communication protocols. 

A basic philosophy of the apparatus and the method 
provided by the present invention has been to provide a 
solution wherein the management, such as reception, 
decoding, generation and encoding of data packets, may be 
controlled by software running on e.g. a microprocessor 
rather than being controlled by a dedicated hard-wired 
processor operating according to a number of fixed and 
predetermined processing steps. 

DESCRIPTION OF THE INVENTION 

One aspect of the invention relates to an apparatus for 
two-way communication of data in a time division multi- 
plexed system, and comprising 
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clock generator means for generating first and second 
clock signals, 

processor means for receiving the first clock signal and 
processing received data packets, 
s an interface unit for receiving and intermediately storing 
incoming data packets from a head-end system and for 
intermediately storing and transmitting outgoing data 
packets to the head-end system, the interface unit 
comprising: 

10 time base means for receiving the second clock signal 
and generating a current time stamp value, 
input buffer means for receiving data of the incoming 
data packets, the input buffer means comprising: 
means for sampling the current time stamp value and 
15 associating the value with at least some of the 

incoming data packets, the time stamp value indi- 
cating an arrival time of the respective data packet, 
and 

data transfer means adapted to transmit data of the 
20 incoming data packets with any associated time 

stamps to a memory of the interface unit, and 
output buffer means for transmitting data of the outgo- 
ing data packets and comprising: 
data transfer means adapted to receive data of the 
25 outgoing data packets with associated time stamps 

from the memory of the interface unit, and 
means for comparing the time stamp value of each 
outgoing data packet with the current time stamp 
value, and for transmitting an outgoing data 
30 packet to the head-end system when said values 

match a predetermined relationship, 
the processor means being adapted to generate and asso- 
ciate the output time stamp with each outgoing data 
packet, the output time stamp indicating a departure 
35 time of the data packet, the output time stamp value 
being related to input time stamp values of selected 
incoming data packets, 
thereby permitting correct time-slot alignment of outgo- 
ing data packets in the time division multiplexed sys- 
40 tern. 

In the present specification and claims, the term "appa- 
ratus" designates one or several pieces of electronic equip- 
ment which, as a whole, comprise(s) all the units, modules 
or circuit blocks that characterise the invention as stated 

45 above. Accordingly, the apparatus may appear as a distrib- 
uted system where individual modules or units are not 
located in close physical proximity to each other. As an 
example of this architecture, the interface unit may be 
physically located on e.g. a Personal Computer (PC) card of 

50 a first PC while the processor means may be located on 
another circuit board or card of the same PC, or even within 
a second PC sharing a communication channel with the first 
PC. Furthermore, the processor means may, in this context, 
be constituted by an existing microprocessor of the first 

55 and/or second PC which transfers the incoming/outgoing 
data packets to/from the interface unit over an existing data 
bus within the PC, e.g. an industry standard PCI bus as 
commonly provided in today's PCs. In this situation, the 
microprocessor may run a data packet management program 

60 responsible for managing the received/transmitted data 
packets of the time division multiplexed communication 
system at the same time as running ordinary application 
programs such as word processing programs, Internet 
browser programs, spreadsheet programs etc. 

65 The term "apparatus" also designates a substantially self- 
contained piece of electronic equipment such as a cable 
modem or set-top box substantially comprising all the 
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relevant modules or circuit blocks in close physical prox- after the data or "content" of the packet has been generated 

imity of each other within a dedicated housing or casing. Id or determined by the processor, since the value of the time 

this situation, a software controlled industry standard micro- stamp is determined based on arrival time information of 

processor such as a PowerPC® or a Pentium® processor or selected incoming data packets. The output time stamp value 

any other suitable RISC/embedded processor may be pro- 5 associated with each outgoing data packet may also be 

vided to manage generation, decoding etc. of the received/ generated by the processor means in a coded format so that 

transmitted data packets. a "coding data packet" may contain information relating to 

The interface unit ma y comprise a dedicated memory area the departure time of one or several subsequent packets or 
or device that intermediately stores the i nc oming dataj ask- even preceding packets (which may still be stored in the 
ets_jncjtudjrig^j )ackets w ith associated time^s Tamps. 10 output buffer means awaiting departure). In this situation, 
Alternatively, the incoming data packets may be stored in a the one or several subsequent or preceding packets may not 
memory area which is allocated in an existing memory need a time stamp of their own, since these packets are 
structure or area in the apparatus, such as a system memory provided with respective departure time values relative to 
area utilised by the processor means for e.g. application other packets. Accordingly, the relevant output time stamp 
program storage and/or data storage. In the last situation, the 15 value or values for such packets without their own time 
interface unit additionally comprises that allocated area of stamp may be decoded from the information contained in the 
the system memory and the term "interface unit" mostly relevant packet by means of decoding circuitry provided 
refers to a logical partitioning of the present apparatus rather therefore in the output buffer means, 
than referring to any particular hardware partitioning of the The means provided for sampling the current time stamp 
system. The mput__buffer^mejaj is__that stores dat a_j>£ the 20 value may be adapted so as to be controlled by a synchro- 
i n coming data packets and generates as sociated tim e^stamps nisation signal provided by a Radio-Frequency (RF) 
may"be adapted to solely store a few"bytes, such as 4— 128 demodulator circuit connected to a physical data interface 
bytes or more preferably 16-64 bytes, of an incoming data carrying the data packets or frames. Subsequent to receiving 
packet at time. The transfer of the complete incoming data and recognising e.g. a MPEG frame, the RF demodulator 
packet as well as any associated time stamp may be accom- 25 may generate a synchronisation signal explicitly marking the 
plished by transferring a number of "data portions" to the arrival time of the received MPEG frame. This synchroni- 
memory provided therefore in the interface unit. sation signal may subsequently be directly or indirectly used 
Alternatively, the input buffer means may Store one or to control the sampling of the time base means of the input 
several complete and, optionally, time stamped data packets buffer means, thereby providing a highly accurate time- 
before it/they is/are transferred to the interface unit memory. 30 stamp value indicating the arrival time of the frame. 
The input buffer means and the output buffer means may When a MPEG stream have been received via the input 
have a number of associated device registers which may buffer means and stored in the allocated memory area of the 
control specific parameters of the data reception and trans- interface unit, the processor means may be adapted to read 
mission processes, e.g. starting or suspending the reception and decode the stored MPEG frames and subsequently select 
of incoming data packets, the number of bytes of an incom- 35 MAC frames that contain a DVB MAC protocol specific 3 
ing data packets which is stored at a time in the input and or ms time indicator. This allows the processor means of any 
output buffer means and activating a frame header filter etc. particular cable modem to calculate the correct output time 
The device registers are preferably available for reading and stamp value for any particular outgoing data frame by 
writing by a data packet management program running on utilising the 3 ms time indicators) of the selected MAC 
the processor means so that the parameters of the data 40 frame(s) and the arrival time stamp value or values of the 
reception and transmission processes can be modified in selected MAC frame(s) together with previously transmitted 
software. information related to the modem's allocated upstream slot 

In the present specification and claims, the term "proces- number and its time base ranging value, 

sor means" designates any conventional or proprietary pro- Some or all of the incoming data packets may be provided 

cessor or microprocessor such as a hardwired proprietary 45 with respective time stamp values, preferably, each incom- 

processor or finite state machine, Read Only Memory ing data packet is provided with a corresponding time stamp 

(ROM) or software programmable microprocessor as well as value, since this methodology simplifies the digital hardware 

combinations thereof capable of providing the required design and secures that all MAC frames that allows a user 

management of received/transmitted data packets. Accord- to transmit upstream data frames can be properly recognised 

ing to a preferred embodiment of an apparatus according to 50 and processed to maximise the users upstream message 

the invention, the processor means are provided in the form throughput. 

of an embedded PowerPC® microprocessor comprised According to a preferred embodiment of the invention, 

within an ASIC that integrates most of a functionality of a these arrival time stamp values are associated with each of 

cable modem adapted for operation in a Time Division the incoming data packets by inserting the time stamps into 

Multiplexed System operating according to the communi- 55 the respective data packets. For downstream transmittal of 

cation standard set forth in ETS 300 800. MPEG data packets or frames, a frame comprises 188 bytes 

Each outgoing data packet is provided with an associated and time stamps may be added as 32 bit or 4 byte values to 

output time stamp value indicating a departure time of the the start of each frame so that a time stamped frame will 

data packet. This association may be implemented by a contain a total of 192 bytes. 

number different methodologies. The processor may directly 60 The clock generator means of an apparatus according to 

generate and insert the relevant output time stamp value into the present invention may comprise a single or several clock 

each outgoing data packet at a predetermined position in the generators generating a first and a second clock signal, 

packet and subsequently transfer the time stamped outgoing According to a preferred embodiment of the invention, the 

packet to the interface unit memory area. The output buffer first clock signal and the second clock signal are substan- 

means may be adapted to read and transfer the outgoing 65 tially identical, i.e. of substantially same magnitude and 

packets to the output buffer means. The time stamp insertion phase. In this embodiment, the substantially identical clock 

in the outgoing data packets may be performed before or signals could be the system clock signal of the apparatus and 
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accordingly utilised to clock the processor means and the complies with the sub-microsecond precision requirement of 

time base means. An advantage of this methodology is that the DVB MAC protocol. Furthermore, the comparison 

clock domain related problems are avoided, thus simplifying means are preferably adapted to transmit an outgoing data 

design and verification procedures of interfaces between packet when there is simple equality between the current 

circuits blocks operating in different clock domains. S time stamp value and the output time stamp value of an 

Alternatively, the clock generator means may be adapted to outgoing data packet to minimise the amount of circuitry 

generate the first clock signal and the second clock signal required to implement this comparison function, 

synchronously with respect to each other, i.e. with differing The interfa ce unit memory area may be adapted joinlcr- 

frequency and/or phase. medialel V~5tore one or several incoming data packets wi th 

A single clock generator may generate a single clock 10 associated time stamps at a time. Preferably, at least two 

signal constituting both the first and the second clock signal mc ^ing r3fttarpackeis. such^as more^t han JlO data packets , 

or a number of different clock signals with a higher and/or ofeven more preferably at least 50 incoming data packets, 

lower fundamental frequency than the corresponding fun- with associated time stamps are stored at a time. By storing 

damental frequency of the single clock generator through a large number of i ncoming data packets at 'a time, t he 

commonly known frequency multiplication and/or division 15 processo r ove rhead re latedjo initialising and completing a n 

techniques. Alternatively, several differing clock frequency mteTrup rroutine pe rforming reading and decoding, of the 

signals may be generated by providing a corresponding la rge nu mbArJjaf Tdata~p a^e^/^is made smaller, 

number of different clock generators. Consequently, computing resources of the processor are 

Preferably, the clock generator means generates a clock relieved to perform other essential data packet management 

frequency signal of at least 1 MHz such as about 10 MHz or 20 operations. The downside of this methodology is that if too 

even more preferred over at least 33 MHz such as at least 66 many incoming data packets are stored before the interru pt 

MHz or 100 MHz. Generally, by providing higher clock rouune'TFjru ^iaIise'9* and running, at trie time where t he 

frequency signals to the time base means, a better time prdcesso rjstarts de^din^hese packets and recognises e. p. 

resolution of the arrival time and departure time for incom- a ft^THframet fot^^^ transfers f 

ing and outgoing data packets, respectively, is made pos- 25 user reque sts, the designat ed dep arture time of a j uch 

sible. upslreamliala pac ket may already have expired. " 

The time base means of an apparatus according to the Accorm"ng"tcTa*preferred embodiment of an apparatus 

present invention may comprise at least one counter oper- according to the invention, the management of the 

ating synchronously to the second clock signal. The syn- incoming/outgoing data packets such as reading, checking, 

chronous operation with respect to the second clock signal 30 intermediately storing, decoding, output time stamping etc. 

can be accomplished by directly clocking the at least one those packets is performed by software running on the 

counter with the second clock signal or with a delayed, processor means. This software is accordingly responsible 

scaled or divided/multiplied clock signal based on the sec- for correctly managing the incoming and outgoing data 

ond clock signal. The at least one counter is preferably of the packets so as to make the apparatus comply with the relevant 

binary counter type so that the value of a this counter 35 communication protocol or protocols of the Time Division 

provides a measure of the current time value modulo 2^, Multiplexed System in which it operates. Preferably, this 

wherein N is an integer number. Preferably, a binary counter data packet management software is designated "firmware" 

having a N value between 8 and 64 such as about 32 is and stored in an EEPROM or a flash memory device housed 

utilised. A 32 bit counter, counting modulo 2*32, will wrap in the apparatus or, alternatively, integrated on the ASIC that 

around at about 65 seconds time intervals, if the counter is 40 also contains the processor. The apparatus may additionally 

clocked at 66 MHz. The size of N may accordingly be scaled comprise means for receiving remote instructions modifying 

to the requirements of any particular application by taking the software running on the processor means so as to modify 

into consideration the maximum unambiguous time interval the management of the incoming and/or outgoing data 

that the counter must be able to resolve and the clock packets. Accordingly, a cable modem may be provided with 

frequency at which it is operated. 45 software updates and/or bug fixes from e.g. a central com- 

By appropriately sampling the value of the at least one puter located at a modem manufacturers residence. In this 

counter, as explained above in connection with using the way, a simple, fast and very cost effective method of 

synchronisation signal provided from e.g. the RF providing cable modem users with new modem features may 

demodulator, a current time stamp value can be obtained and be provided. 

associated with e.g. the arrival time of a data packet. 50 This software controlled approach to data packet man- 
According to a preferred embodiment of the invention, agement is made possible by the implemented data packet 
the time base means comprises a counter operating synchro- time -stamping procedure within the interface unit The time 
nously to the second clock signal to provide a current time stamping relieves the processor from having to instantly 
stamp value of incoming data packets, and accommodate the real time requirements of downstream 
the comparison means are adapted to utilise the current 55 data packet reception and decoding imposed by the high data 
time stamp value of the counter to control departure times of rate of the received/transmitted data packets. The software 
outgoing data packets. By using the same counter to gen- controlled approach to data packet management in e.g. cable 
erate an arrival time stamp value of an incoming data packet modems is a major advantage in comparison with prior art 
as to control the departure time of an outgoing data packet, cable modems or set-top boxes, which traditionally have 
the interface unit hardware (often equivalent to gate count) 60 been based on specialised hard-wired processors and 
is minimised and the timing precision is substantially equal various-dedicated circuitry as previously explained, 
to the precision of the clock generator means on which the Alternatively, according to another embodiment of the 
second clock signal is based. Since a typical clock generator invention, the software controlled approach to data packet 
of the apparatus comprises a high precision quartz crystal management may be implemented by providing a part or all 
based clock source, the timing of the departure time of an 65 of the firmware functionality in a metal mask programmable 
outgoing data packet relative to the arrival time stamp value program ROM forming part of the ASIC that also comprises 
of incoming data packets is highly accurate and easily the processor. This solution will still provide a faster turn- 
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around lime for updating and/or bug fixing the firmware 
functionality of the data packet management in the cable 
modems or set-top boxes than the turn-around time of 
traditional hard-wired processors. The metal mask program- 
mable ROM based solution for controlling the processor 
may in some applications provide a more cost effective 
modem solution in terms of manufacturing costs than the 
approach based on flash memory/EEPROM. 

A second aspect of the invention relates to a method for 
two-way data communication in a time division multiplexed 
system, the method comprising the steps of: 
generating first and second clock signals, 
providing the first clock signal to processor means, 
generating a current time stamp value based on the second 
clock signal, 

providing input buffer means receiving data of incoming 
data packets from a head-end system, 

sampling the current time stamp value and associating the 
sampled value with at least some of the received 
incoming data packets, the time stamp value indicating 
an arrival time of the respective data packet, 

transferring the data of the incoming data packets includ- 
ing data of data packets with associated time stamps to 
a memory of an interface unit, 

generating output time stamps, each stamp having a value 
related to input time stamp values of selected incoming 
data packets, 

generating outgoing data packets and associating the 
output time stamps with each outgoing data packet, the 
output time stamp value indicating a departure time of 
the outgoing data packet, 

transferring data of the outgoing data packets with asso- 
ciated time stamps from the interface unit to output 
buffer means, 

comparing the time stamp value associated with each 
outgoing data packet with the current time stamp value, 

transmitting data of an outgoing data packet from the 
output buffer means to the head-end system when said 
time stamp values match a predetermined relationship, 

thereby permitting correct time-slot alignment of outgo- 
ing data packets in the time division multiplexed sys- 
tem. 

The method may comprise intermediately storing com- 
plete incoming data packets including complete data packets 
with time stamps in the input buffer means or the method 
may comprise just storing 8-64 bytes (equalling 2-16 
d-words of 32 bits) long "data chunks" of each of the 
incoming data packets in the input buffer means at a time. 
These complete data packets or "data chunks" may be 
directly transferred to a dedicated memory area of the 
interface unit by means of a Direct Memory Access transfer 
controlled by the input buffer means. Alternatively, the 
method may comprise transferring the complete data packets 
or "data chunks" to the dedicated memory area of the 
interface unit under control of the processor means. 

The method may further comprise the step of connecting 
a Radio-Frequency demodulator circuit to a physical data 
interface carrying the data packets, 
providing a synchronisation signal generated by the 

Radio-Frequency demodulator circuit, and 
sampling the current time stamp value based on the 
synchronisation signal. This synchronisation signal 
may be generated inside the RF demodulator circuit in 
response to detecting the arrival of a particular type of 
data packet or frame. According to a preferred embodi- 
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ment of the present method, the method comprises the 
step of inserting the time stamp value associated with 
an incoming data packet into the data packet. 
Accordingly, the time stamped data packet which 
stored in the interface unit memory may be a number of 
bytes longer, such as 4 bytes longer if 32 bit time 
stamps are utilised, than the received data packet. For 
MPEG frames of a length of 188 bytes, a such 4 bytes 
memory overhead per time stamped frame can be 
considered negligible. Preferably, the method further 
comprises the step of additionally inserting an output 
time stamp into each of the outgoing data packets. 
The time base means preferably generates the current time 
stamp value by operating at least one counter synchronously 
to the second clock signal. Preferably, the second clock 
signal is a clock signal substantially identical to the first 
clock signal both having a frequency within the range 
between 10 and 100 MHz. According to a preferred embodi- 
ment of the present method, the current time stamp value is 
generated by operating a counter synchronously to the 
second clock signal and by sampling the value of this 
counter to generate the arrival time stamps for incoming data 
packets and to further compare this counter value with the 
time stamp value of each outgoing data packet and transmit 
the outgoing data packet when said values match. 

A third aspect of the invention relates to a computer 
program for managing incoming data packets and generating 
outgoing data packets in an apparatus which provides two- 
way data communication in a Time Division Multiplexed 
System, the computer program performing the steps of: 
reading time stamped data packets from a memory of an 
interface unit, the time stamps indicating arrival times 
of the respective data packets, 
decoding the received data packets, 
determining whether a packet comprises a time indicator 
that indicates allowance of upstream transmittal of an 
outgoing data packet and a predetermined departure 
time, 

selecting at least some data packets comprising the time 

indicator, 
generating the outgoing data packet, 
calculating the output time stamp value associated with 
the outgoing data packet based on the time indicator 
and the arrival time stamp value of at least one selected 
data packet and additional transmit time information 
stored in the apparatus, 
intermediately storing the time stamped outgoing data 

packet in the memory of the interface unit, 
so as to allow output buffer means to read and transfer 
data of the outgoing time stamped data packet to output 
buffer means that controls the departure time of the data 
packet based on its associated time stamp value. 
The computer program for data packet management is 
preferably adapted to be running on an industry standard 
microprocessor such as a PowerPC® processor. Most of or 
the entire program code is preferably stored in a Flash 
Memory and/or EEPROM device(s) provided within the 
apparatus so as to allow fast and even remote software 
updates and bug fixes. 

The computer program may further be adapted to perform 
the step of: reading data based on user generated requests 
and generating outgoing data packets in response to the user 
data. This situation is typically relevant for users surfing the 
Internet, but as well for many other types of two-way data 
communication. For two-way data communication accord- 
ing to the DVB standard ETS 300 800, the computer 
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program may be adapted to select incoming Media Access Similarly, some of the discussed hardware unit and circuit 

Control packets that contains the 3 ms time indicator of a blocks and could be integrated into one (larger) block or 

MPEG data stream, and to generate the value of the output broken down into smaller units or circuit blocks, 

time stamps associated with the outgoing data packets based The description starts with a specification of input buffer 

on the input time stamp value or values of those MAC 5 mcans and associated time base means which in the present 

packet or packets which contained the time indicator. The context are designated Input Stream Unit (ISU). 

present computer program could be recorded, stored and Subsequently, an Output Stream Unit (OSU) constituting 

distributed on any suitable data carrier such as hard-discs, output buffer means and associated time base means is 

floppy-discs, CD-ROMs, DAT-tapes, EEPROM devices, described. Finally, interface signals to relevant circuit blocks 

EPROM devices, PROM devices etc. 10 0 f the ASIC, such as a microprocessor block and a RF 

BRIEF DESCRIPTION OF THE DRAWINGS demodulator, is described in more detail. 

A preferred embodiment of a cable modem according to Overview 

the invention is described in the following with reference to In thc cabk modcm Wock of nG ^ mcoming 

the drawings, wherein daU packeU m ttansfcncd l0 me js V 10 ^ough data 

FIG. 1 is a block diagram of key circuit blocks illustrating interface 15 from a Radio-Frequency (R/F) module or circuit 

an architecture of a cable modem according to the invention, block (not shown). A clock generator 20 provides a first 

FIG. 2 is a block diagram illustrating generation of arrival clock signal 19 to the processor or Central Processing Unit 
time stamps for incoming data packets and comparison of ^ (CPU) 50 adapted to process data packets which are trans- 
output time stamp values of outgoing data packets with a ferred from the ISU 10 by means of data bus 40. A 
current time stamp value, free-running counter (item 105 on FIG. 3)), which is clocked 

FIG. 3 is a block diagram of an Input Stream Unit (ISU) bv a second clock signal 18 based on the clock generator 20, 

channel block diagram showing various circuit blocks com- provides a current time stamp value associated with each 

prised in one channel of the Input Stream Unit according to 25 mcomi °g data packet or frame. The counter circuit 105 may 

the present invention and further showing interface signals be comprised within the ISU 10. The ISU 10 preferably 

to/from the unit, receives and stores eight 32 bit d-words, a total of 32 bytes 

FIG. 4 illustrates an input buffer layout containing a °{ ^ata of an ^incoming data frame at a time in a FIFO buffer 

number of time stamped incoming data packets, 12 °* Preferably, a time stamp value k provided by sampling 

n .„ * , , . ,. , in circuit 125 and inserted mto each data frame 130. rhe ISU 

FIG. 5 illustrates a ^filtering process bemg applied to a 1Q control {h& ^ of trangfer of ^ ^ d . WQrd 

frame header of a DVB MAC frame, ''chunks" of data to a frame memory area (not shown) which 

FIG. 6 illustrates status timing for two channels of the ^ a part 0 f a sys tem memory 60 of the cable modem by 

Input stream Unit, utilising a data bus 40 which provides direct memory access 

FIG. 7 is an Output Stream Unit (OSU) block diagram 35 to the frame memory area that is adapted to intermediately 

illustrating various circuit blocks of the OSU according to store the received data frames with associated time stamps, 

the present invention and a number of interface signals Subsequently, a data frame management program running 

to/from the OSU, on the CPU 50 may fetch the intermediately stored frames 

FIG. 8 illustrates an output buffer layout containing a the frame memory area and process these frames according 

number of time stamped outgoing data packets. 40 to the specifics of the utilised communication protocol The 

data packet management program further handles the gen- 

DETAILED DESCRIPTION OF A PREFERRED eration of outgoing data packets which may be based on user 

EMBODIMENT entered requests for e.g. information residing on the Internet. 

In the following, a specific embodiment of an apparatus ^ user ma y be located on a pc ( not shown ) havin g 

according to the invention is described and discussed in 45 installed the cable modem in the form of a PCI plug'n play 

greater detail. The present description details relevant circuit card * 

blocks of a cable modem such as an interface unit, an input When the data packet management program decoding the 

buffer, time base circuitry and an output buffer, comprised intermediately stored data packets or frames in the frame 

within an ASIC. Where contained within a cable modem or memory area detects a MAC frame which contain a specific 

a set-top box, the ASIC is capable of implementing two-way 50 time indicator for upstream synchronisation of slots, the 

data communication in a Time Division Multiplexed System value of the arrival time stamp which has been inserted into 

operating according to the EST! standard ETS 300 800: this frame is read and in response an output time stamp value 

Digital Video Broadcast Interaction Channel for Cable TV indicating a departure time of an outgoing data frame is 

Distribution Systems. The cable modem may be housed calculated, or otherwise determined, based on the value of 

within or on various physical boxes or enclosures, such as a 55 the arrival time stamp and the time indicator of the MAC 

PCI plug'n play card for installation within a Personal packet. 

Computer (PC), an external (to the PC) cable modem with The determined output time stamp value and data 

an Ethernet connection to a PC or a Local Area Network "chunks" preferably consisting of eight d-words of an out- 

(LAN) etc. going data packet are transferred to the OSU (30, FIG. 1). 

However, it will be understood, and will be realised by the 60 The output time stamp is transferred to a 32 bit compare 

person skilled in the art, that the invention is not limited to register 710 and the eight d-words (a data "chunk") of the 

the presently discussed embodiment, and that each of the outgoing data frame is transferred to an output FIFO buffer 

individual circuit blocks described in the present embodi- 750. Comparison circuitry 730 determines when the value of 

ment could be implemented in many other ways. In the free-running counter 105 matches the value of time 

particular, it may be advantageous to integrate the interface 65 stamp in the compare register 710 and generates an output 

unit in one or several programmable logic devices, such as synchronisation signal 740 that controls the departure time 

Field Programmable Logic Arrays (FPGAs), PLDs etc. of the outgoing data frame. The OSU (30, FIG. 1) is 



07/15/2004, EAST Version: 1.4.1 



US 6,507,592 Bl 

13 14 

accordingly responsible for precisely controlling the depar- system-clock precision, which allows firmware running on 

tore time of outgoing data frames with respect to the the microprocessor to determine exactly when a data frame 

respective output time stamps. By applying this arrived, even if there is a delay before processing it. 

methodology, any number of outgoing data packets, each Otherwise it is preferred that the circuitry comprised in 

comprising atane stamp udicating the ^ ^ 5 the ISU 10 is not specific to DVB data formats or to the 

respective pac t, may e generate y e a P a ^ et mj^q protocol. These issues, including synchronisation with 

management program running on the CPU 50 and subse- r . , . , / .7/ „ 

quendy Inferred to the OSU (30, FIG. 1) from the frame u ? 5ttc ™ data , <; halm ( el ° r 'f" J c ?. nBcU | r , fittmg 

memory area in system memory 60. out f ln S data J"*? 8 ' nto c thelr ^ ied tjm f / re 

~ , . , c .i. toti ia • i •« preferably handled by the firmware that provides the data 

FIG. 3 shows one channel of the ISU 10 in more detail, in 1 * * -m. c i i -* *t. 

iL rnn in • j . - . . j M iL j . . 10 packet management. The firmware may also exploit the 

the ISU 10 provides a high-bandwidth data-path from an . 5* . 4 . , 4 ■ i r r r»n^ 

. . . , * r Jl~. , . filtering mechanism to implement a simple form of PID- 

external device, such as a Radio-Frequency (RF). demodu- Dasw | re fijterin 

lator (not shown) tuned to the relevant communication ^ ^ re erm S- 

frequency of the communication system, into the cable Note the ISU 10 is not explicitly aware of the frame 

modem. In DVB modem applications, the RF demodulator 15 size of the ^coming data stream. Therefore, if the RF 

is connected to down-stream physical interfaces, and moves demodulator in an error situation truncates a frame, and 

data from the cable of e.g. a HFC channel into the frame generates a premature start-of-frame indication for the next 

memory area which in the present embodiment is an alio- frame > me subsequent contents of the current buffer will be 

cated portion of the system memory (60, FIG. 1) where it miss-aligned. In particular, the time stamps will not be at the 

subsequendy can be processed by the CPU (50, FIG. 1). M expected positions m the buffer. Synchronisation is regained 

Bandwidths up to 10 Mbytes/s are supported, and the ISU at start of ^ next buffer > since streaming into the 

(10, FIG. 1) may have an 4 or 8-deep d-word data FIFO beginning of a buffer is always synchronised with the 

buffer to handle latency in getting access to the frame start-of-frame indication. Alternatively, the ISU 10 may be 

memory area made aware of the frame size of the data stream and control 

Hie incoming stream data are transferred via lines M ciremtry may be added for determmmg me size of received 

IXDATA7-0 from the RF demodulator to the ISU 10 and &ames 311(3 to sl ?P fram6S that are to ° s r h ° rt du6 r *» 

subsequently aggregated into frames of fixed size by a communication channel noise corruption of some of the bits 

one-to-four shift register 100 which upsamples or converts m e ame ' 

four bytes of data to a 32 bit d-word. The size of these blocks Filtering 

is implicit, and must be known from the application context. 30 

For an MPEG data stream the frame size is 188 bytes. The Each channel may also have a simple filtering 

start of each frame is indicated explicitly by an interface mechanism, as illustrated in FIG. 5, which can be used to 

signal, IxSYNC, provided by RF demodulator in response to eliminate-unwanted frames before they even get written to 

detecting the start of a MPEG frame. This signal is used to the frame memory area. The ISU may also comprise a 

sample a free-running counter-circuit block 105 associated 35 dedicated recogniser circuit for high-priority DVB Media 

with the ISU 10 (FIG. 1) and may, accordingly, provide a Access Control (MAC) frames within a MPEG frame 

system-clock precision time-stamp of the arrival time of stream. Whenever one is detected, its address in the memory 

each frame. The sampling of the counter module provides an buffer is written to a small 4-deep address FIFO. Status 

arrival time value which is stored in the top 31 bits of a 32 signal irq-high (FIG. 3) indicates whether the FIFO is 

bit d-word. The least significant bit may be set to an 40 non-empty, the status signal can be used to generate an 

error-indicator of the physical device controlled by interface interrupt to the CPU. 

signal IxERROR. The full 32-bit sampled counter value is When a frame header 208 consisting of the first 32 bits of 

preferably stored in the beginning of the frame memory area each frame has been read from the RF demodulator, the ISU 

and is immediately followed by the incoming stream data. 10 immediately subjects the header to a simple form of 

FIG. 4 illustrates an exemplary layout of the input buffer 45 filtering as explained below with reference to FIG. 5. If the 

channel of the ISU 10. The input buffer channel can contain filter does not accept the frame header, the frame is skipped 

multiple (individually time-stamped) frames, by setting the in its entirety, and is never written to the frame memory area 

buffer length to the appropriate value. For MPEG frames it of the system memory. Preferably, this filter is based on a 

should be a multiple of 4+188-192 bytes, since the 32 bit bitmap 210 containing 32 bits, stored in a register. A 32-bit 

time stamp requires a total of 4 bytes of memory space. The 50 mask register 209 is used to suppress unwanted bits from the 

input buffer is preferably always filled with a whole number frame header 208 by means of the illustrated AND operation 

of d-words. If the (implicit) frame size is not a multiple of that generates the contents of a masked frame header register 

four, the frame buffer length is rounded up, and the last 1-3 200. The significant bits of this masked frame header 

bytes have undefined values. A buffer containing N frames register 200 are turned into a 5 -bit hash-value, which is used 

of 21 bytes each should be (4+24) *N bytes long. Each 55 to select one of the bits of the bitmap 210, where the least 

d-word is built up using little-endian byte-ordering, so that significant bit of the bitmap register corresponds to hash 

the first byte arriving is stored as the first byte in the buffer, value 0, and so forth. The frame is dropped if the selected bit 

and so on. When the buffer is full the current operation is is zero and accepted if it is a one and copied to the frame 

complete. A new operation can be pre -started into a separate area. Setting all the bits of the bitmap 210 to ones effectively 

memory buffer while the current operation is in progress. 60 disables the filter. The hash value is calculated by XOR-ing 

This allows for continuous data reception without any urgent every fifth bit of the frame header together, as illustrated in 

need to assign a new buffer once the current buffer is full. FIG. 5. 

The ISU (10, FIG. 1) may comprise two identical The filtering process illustrated in FIG. 5 is most useful if 

channels, which can be used for simultaneous reception of only a few patterns in the frame header indicate a wanted 

an in -band and an out-of-band data stream. Each channel 65 frame. The firmware running on the processor may be 

supports a bit-wise or a byte-wise interface to the external utilised to set the corresponding bits in the bitmap, leaving 

device. Each incoming data packet is time-stamped with the remaining bits as zeroes, thereby eliminating invalid 
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and/or unwanted frames (except false positive frames which 
may have a hash collision with a wanted pattern). As the 
number of patterns approach 32, most of the bits in the 
bitmap will be set, and the filter loses its effectiveness. 
However, the filtering process provides a major advantage in 
many applications of apparatuses for two-way data commu- 
nication wherein a substantial percentage of incoming data 
frames may be irrelevant for the particular application 
supported by the apparatus. By skipping these irrelevant 
frames before they ever get written to the frame memory 
area and unnecessary traffic on the system memory bus is 
avoided and the CPU workload is minimised since the CPU 
does not need to process irrelevant data frames. 

DVB MAC Recogniser 

When the frame header consisting of the first 3x32 bits of 
each frame has been read from the RF demodulator, the ISU 
immediately subjects it to a recognition filter. If the frame is 
detected as a DVB MAC high priority frame the frame start 
address is stored in a FIFO. The recogniser is based on a 
8-bit map register, which is used to select which bits in the 
frame header that makes the recogniser recognise. 

The following scheme shows a preferred recogniser 
mechanism: 
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Pin name 


TVpc 


Description 


I1DATA0-7 


Input 


Data from physical interface. For serial data, only 






bit 0 is used. 


I1CLOCK 


Input 


Data clock signal from physical device, asynchro- 






nous to ASIC system clock. 


I1VALID 


Input 


Data valid qualifier. 


I1SYNC 


Input 


Frame start indicator. 


I1ERROR 


Input 


Frame error indicator (optional). 


I2DATA0-7 


Input 


Data from physical interface. For serial data, only 






bit 0 is used. 


I2CLOCK 


Input 


Data clock signal from physical device, asynchro- 






nous to ASIC system clock. 


I2VALID 


Input 


Data valid qualifier. 


I2SYNC 


Input 


Frame start indicator. 


I2ERROR 


Input 


Frame error indicator (optional). 



Data is accepted bit-wise or byte-wise, as configured by 
firmware, synchronised to the input clock signal, IxCLOCK. 
The polarity of the IxCLOCK, IxSYNC and IxVAUD 
signals are also, configurable by firmware. The data signals 
are only valid when Ix VALID is asserted on the significant 
edge of IxCLOCK. Data are aggregated into logical frames 
of a fixed size. The external device flags the beginning of a 
frame by asserting the IxSYNC signal when the first bit/byte 
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The recogniser detects the condition in the frame header: 

"MPEG Header" and ("Upstrem marker" or HIGH_MAP 
& "MAC FLAG CONTROL"); where HIGH^MAP is 45 



HIGH MAP +OC7 0 OC60 0C5O 

+1 0 C4 0 0 C3 0 0 C2 50 
+2 0 0 C10 0CO0 0 



and where 

C(7..0) is configuration bit 7-0 from the HIGH_MAP 55 
register. 

In more words-like notation the function is: 

(In the first d-word the 13 PID bits should be OxOOlC ) 
and ((In the second d-word bit 7 should be 1) or (one 60 
or more of the selected MAC flags should be one) ). 



is being clocked through. Simultaneous with IxSYNC, the 
IxERROR signal is sampled and the value is made available 
to the firmware. It is not significant to the ISU 10 itself. 

Firmware Interface 

The ISU has, as previously mentioned, two channels 
which can be configured and operated independently. The 
firmware operates each channel by writing to a number of 
different registers detailed below, thereby activating it, and 
waiting until it signals the beginning or end of the current 
buffer. The ISU 10 is self-contained, and while it is filling a 
buffer the firmware can perform other tasks. 

Registers 

The first channel of the ISU 10 contains a number of 
device registers available to the firmware code as defined in 
table 2 below: 

TABLE 2 



Hardware Interface Num- 

Register name ber Bits R/W Description 

The ISU owns two identical sets of external pins, each isu_config OxCO 32 r/w channel 1 configuration: 
interfacing to a separate physical input device: 
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TABLE 2-continued 



Register name 



Num- 
ber 



Bits R/W Description 



ISU_ADDR 


OxCl 


26 


r/w 


ISU_LEN 


0xC2 


16 


r/w 


ISU_CURRE 


0xC3 


16 


i 


NT 








ISU„MASK 


0xC4 


32 


r/w 


ISU_MAP 


0xC5 


32 


r/w 


ISU_fflGH 


0xC6 


26 


r 


ISU_HIGH_ 


0xC7 


8 


r/w 


MAP 








ISU_FHTER 


OxCA 


16 


i 


ED 








ISU_DROPP 


OxCB 


16 


i 


ED 








ISU_MISAU 


OxCC 


16 


i 


GNED 








ISU_DEBUG 


OxCD 


32 


r 


ISU_RESET 


OxCF 




w 



Bit 0: data width, O-serial, 
1 -parallel 

Bit 1: serial endian-ness, 0=LSB 
first, 1-MSB first 
Bit 2: 11CLOCK polarity, 0=rising 
edge, l=falling edge 
Bit 3: II SYNC polarity, 0=active 
low, l=aclive high 
Bit 4: II VALID polarity, 0=active 
low, l=active high 
Bit 5: 11EROOR polarity, 0=active 
low, Inactive high 
Address of memory buffer to re- 
ceive data d-word aligned «> 
ISU _^ADDR(1..0) must be 0. 
Length of memory buffer in 
d- words. 

The frame currently being re- 
ceived.. 

Bit-mask for frame filtering. 
Bit- map for frame filtering. 
High-priority frame address. 
Bit-map foi high priority frame 
address 

Number of filtered frames 

Number of dropped frames 

Number of misaligned frames 

Spy-glass into internal state. 
Reset the ISU 10. 



10 



The second channel is identical, except that the registers 
are in the range OxDO-OxDF. They are named using an 
ISU2_. . . prefix. 

Furthermore, each channel provides a two status flags to 
the INT_STATUS register: 



TABLE 3 



Status name 



Description 



STAT_ISUDONE Channel 1 has filled up its buffer. 

STAT_ISUHIGH Channel 1 has detected high-priority frame. 

STAT_ISU2DONE Channel 2 has filled up its buffer. 

STAT_ISU2HIGH Channel 2 has detected high-priority frame. 



FIG. 6 illustrates the status timing of a channel of the ISU 
10. The firmware can either poll these flags or interface 
signals to provide the required status information or 
alternatively, configure an Interrupt Unit (not shown) to 
generate interrupts. A channel of the ISU 10 becomes ready 
to start as soon as an address is written to the ISU_ADDR 
register. This also de-asserts the STAT_JSUDONE status. 
When it subsequently receives an IxSYNC signal, the time- 
stamp is recorded, the streaming operation starts: The opera- 
tion continues until the full length of the buffer has been 
filled, at which time the STAT_ISUDONE status is asserted, 
and the ISU 10 stops, waiting for another write to the 
ISU^ADDR register. This write can be done while the unit 
is still streaming, making it immediately ready to start a new 
operation on the first IxSYNC signal following the end of 
the current operation. This will also immediately bring the 
STAT_JSUDONE status back to the de-asserted state. For 
disaster recovery, writing to the ISU _J*ESET pseudo- 
register does a hard local reset of both channels of the ISU 
10, aborting any operation in progress. 
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Programming Model 

Before starting to use a channel, the firmware will initia- 
lise the external input device. This is done by means outside 
s the ISU 10, typically by using an provided 12C functionality 
of the IO Unit (not shown), or by connecting the device to 
dedicated IO pins. The channel is initialised by writing the 
appropriate value to the ISU_CONFIG register, matching 
the properties of the external device. If the previously 
described frame filtering is to be used, the firmware decides 
on which frame header bits should be significant in the hash 
value, and writes the bit-mask to the ISU_MASK register. 
It then calculates the hash value for each wanted pattern, and 
builds a bitmap which is written to the dSU_MAP register. 
During operation, the ISU_FILTERED register can be read, 
and this 16 bit counter indicates the number of frames that 
haves been discarded. This can be used to measure the 
effectiveness of the filter. The value simply wraps around: on 
overflow, and the firmware must interpret this correctly. 

If the filter mask register (209, FIG. 5) and map are 
updated while data is streaming through, the filer mask 
should first be set to all- Is, in order to eliminate any false 
filtering while the update is taking place. If the high priority 
frame recogniser is to be used, the firmware builds a bitmap 
and writes it to the ISU_HIGH_MAP register. Then the 
buffer length is written to the ISU_LEN register, incorpo- 
rating space for the 32-bit time -stamp prefix for each frame, 
and making any necessary adjustment for non-d-word frame 
sizes. The channel is then started by writing the memory 
buffer address to the ISU^ADDR register. It must be 
quad-d-word aligned, and the four least significant bits off 
the address are ignored. This activates the channel and data 
streaming starts as soon as the physical device such as the 
RF-demodulator indicates, start-of-frame. 

When starting the ISU 10 initially, the address of a 
secondary buffer is also written to the ISU_ADDR register, 
allowing an immediate switch-over when the first buffer 
becomes full. While data is being streamed, the ISU_ 
CURRENT register can be read to see the frame number 
currently being read, where the first frame has number 0. 
When this register changes to 1 it means that the part of the 
buffer corresponding to the first frame has been written, and 
can be inspected by the firmware, and so on for each 
subsequent frame. The intent is that this register can be used 
for polling. If an interrupt is desired for each frame, the 
buffer should simply be sized to contain one single frame. 
The value of ISU-CURRENT will jump to 0 when the ISU 
10 switches to a new buffer. The firmware should interpret 
this accordingly. When the current buffer is full the STAT_ 
ISUDONE status is asserted, and if a secondary buffer 
address has been written to the ISU_ADDR register, 
streaming immediately continues into this buffer starting 
from the next frame sync. The ISU_LEN register is 
accepted along with the ISU_ADDR register, and should be 
updated first in order to guarantee correct operation. 

An interrupt service routine for the STAT_ISUDONE 
status will typically write a new secondary address to the 
ISU _ADDR register, and initiate the processing of the 
frame data. The time of receptions as well as the error status 
is available for each frame in the d-word preceding the frame 
data. Whenever a high-priority DVB MAC frame has been 
written to the memory buffer, its address is stored in the 
address-FIFO. The STAT_ISUHIGH status is asserted 
whenever the FIFO is non-empty, and can be used to 
generate interrupts in a level-sensitive fashion. Reading the 
ISU_HIGH register pulls the front-address out of the FIFO, 
de-asserting when the FIFO is empty. The ISU_DROPPED 
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register contains statistical information. This register is 16 
bits and holds the number of frames that is dropped because 
the ISU unit could not obtain ownership of the memory bus 
meaning that a data overflow situation inside the ISU unit 
has occurred. In this situation the ISU unit removes the 
frame from memory and increments the ISU_DROPPED 
register. The ISU_DROPPED register value simply wraps 
around on overflow, and the firmware must interpret this 
correctly. 

Ihe ISU_MISALIGNED register is 16 bits and holds the 
number of memory buffers that do not contain a hole number 
of frames. The situation occurs when the end of memory 
buffer is met, but the current frame being written is not 
finished. The MISALIGNED register is incremented, the 
end of the frame is discarded and the next frame is written 
in the next memory buffer. The MISALIGNED register 
value-simply wraps around on overflow, and the firmware 
must interpret this correctly. 

Performance Issues 

The ISU 10 has been assigned a very high arbitration 
priority in the present cable modem for getting access to the 
system memory bus (40, FIG. 1). This is needed in order to 
prevent overrun in the data FIFO buffers. Data is written to 
system memory in 4-d-word bursts. For a 10 M bytes-per- 
second input stream, this means one burst write per 1.6 
micro seconds. The buffers are able to hold several more 
d-words that can receive data while the current 4-d-word 
block is being written. 

As for firmware, the smaller the buffer, the lower latency 
before data processing can start. For fastest response, each 
buffer should contain a single frame (preceded by the 
time-stamp). This requires low interrupt latency in order to 
set-up the secondary buffer for the next frame. 

Frame, filter performance drops off sharply as the number 
of wanted patterns increases. If the number of patterns is 5, 
and the header values are evenly distributed, there is only 
about a %2=15% chance of a false positive, which means 
that 85% of the unwanted frames are discarded. If the 
number of wanted patterns is 25, then 78% of all unwanted 
packets will slip through the filter and must be discarded by 
the firmware. 

Output Stream Unit 

FIG. 7 shows the OSU 30 in more detail, the unit 30 
provides a high-bandwidth data -path out of the cable modem 
or NIU towards a head-end system or INA in DVB termi- 
nology. In these applications it is connected to the up-stream 
physical interface, and moves data from the system memory 
(60, FIG. 1) on to the physical interface. It supports a 
bit -wise or a byte- wise interface to the external device, e.g. 
a RF modulator. Outgoing data is dispatched with system- 
clock precision, by allowing the firmware to specify exactly 
when a data frame is to be sent, well in advance of the actual 
event. There is nothing in the OSU 30 that is specific to the 
DVB data formats or the MAC protocol. These issues, 
including synchronisation with the downstream data path, 
are handled by the firmware running on the CPU. 

Architecture 

The OSU (30, FIG. 1) takes data from the frame memory 
area (not shown) of the system memory 60 and pipes it into 
the external device. Bandwidths up to 10M bytes-per-second 
are supported, and the OSU 30 has the necessary internal 
FIFO buffers to handle latency in getting access to system 
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memory area 120. The stream data is aggregated into frames 
of varying size. The size is specified individually, and is 
dictated by the application context. For a DVB cable return 
channel the frame size is always 53 bytes. With DVB 

5 mini-slot support, some frames will be only 16 bytes. Data 
are clocked into the external device (not shwon) bit-wise or 
byte-wise. The start of each frame is indicated explicitly to 
the external device by a dedicated signal in the interface. 
There is also a wait-signal, OWAIT, that allows the external 

10 device to suspend the data transfer when its internal buffer 
is full No data is actually transmitted by the external device 
until it receives a transmit-now signal, ONOW. This signal 
is generated inside the OSU 30 by comparing the value of 
the free-running counter, 105 of the interface unit to a pre-set 

15 value stored in register 710, and each frame is thereby 
dispatched with system-clock precision. The compare value 
of register 710 is preferably stored in the top 31 bits of a 
d-word. The least significant bit is fed through to the output 
device, as illustrated, and can be used for application- 

20 specific purposes. The d-word is read from the frame 
memory at the beginning of the memory buffer. After the 
d-word follows another d-word, whose bottom 16 bits 
specify the frame size in bytes as illustrated on FIG. 8. This 
is immediately followed by the stream data to be sent. The 

25 memory buffer can contain multiple consecutive frames, 
individually timed, and with individual frame size: The 
memory buffer is always filled with a whole number of 
d-words. Each d-word is transmitted using little-endian 
byte-ordering, so that the first byte to be transmitted is stored 

30 as the first byte in the buffer, and so on. If the frame length 
is not a multiple of four, the last 1-3 bytes have undefined 
value, and will not[]be sent. This must be taken into 
account when determining the buffer length. For multiple 
frames of 53 bytes each, it should be a multiple of 4+4+ 

35 56-64 bytes. 

When the buffer is empty the current operation is com- 
plete. A new operation can be pre-started from a separate 
memory buffer while the current operation is in progress. 
This allows for continuous data transmission without any 

40 urgent need to assign a new buffer once the current buffer is 
empty. 

Hardware Interface 

The OSU 30 owns the set of external pins interfacing to 
45 a physical output device: 



Pin name 


Type 


Description 


50 ODATAO-7 


Output 


Data to physical interface. For serial data, only bit 






0 is used. 


OCLOCK 


Output 


Data clock signal to physical device, (derived 






from ASIC system clock) 


OVALID 


Output 


Data valid qualifier. 


OSYNC 


Output 


Frame start indicator. 


55 OWAIT 


Input 


Device buffer full indicator. 


OAPFL 


Output 


Application-specific control signal. 


ONOW 


Output 


Transmit-now indicator. 



Data is delivered bit -wise or byte- wise, as configured by 
60 firmware, synchronised to the output clock signal. The 
polarity of the OCLOCK, OVALID, OSYNC, OWAIT and 
ONOW signals are also configurable by firmware. Similarly 
whether bit- wise data are little- or big-endian. The OWAIT 
signal is asserted by the external device if it is not able to 
65 accept any more data for the time being: A typical output 
device can buffer a full frame, and will never need to assert 
the OWAIT signal. The beginning of a frame is signalled to 
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Firmware Interface 

The firmware operates the OSU 30 by writing to its 
registers, thereby activating it, and waiting until it signals 
the beginning or end of the current buffer. The OSU is 
self-contained, and while it is emptying a buffer the firm- 
ware can perform other tasks. The OSU contains the fol- 
lowing device registers available to the firmware code: 





Num- 




RV 


Register name 


ber 


Bits 


W Description 


OSU_CONHG 


OxBO 


16 


r/w Unit configuration: 








bit 0: data width, 0-serial, 








l=parallel 








bit 1 : bit endianncss, 0-lsb 








first, l«msb first 








bit 2: OCLOCK polarity, 








0-rising edge, 1 "falling edge 








bit 3: OVALID polarity, 








Oactive low, 1 -active high 








bit 4: OSYNC polarity, 








0=active low, Inactive high 








bit 5: OWAIT polarity. 








0=active low, Inactive high 








bit 6: ONOW polarity, 








CWctive low, 1 -active high 








bit 7: 0= frame- wise trans- 








mission, 1 -continuous mode 








bits 15-8: OCLOCK. fre- 








quency divider 


OSU_ADDR 


OxBl 


26 


r/w Address of memory buffer for 








send data. 


OSU_LEN 


0xB2 


16 


r/w Length of memory buffer. 


OSU_CURRENT 


0xB3 


16 


r Current frame being trans- 








mitted. 


OSU_DEBUG 


OxBD 


32 


r Spy-glass into internal state. 


OSU_RESET 


OxBF 




w Reset the OSU. 
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the external device by asserting the OSYNC signal when the 
first bit/byte is being clocked through. The OAPPL signal is 
driven along with the OSYNC signal, and its value is 
specified on a per- frame basis using the least significant bit 
of the send- time d-word. It can be left unconnected in case 
there is no application-specific use for it. The ONOW signal 
is used to signal that the external device should immediately 
start its transmission of the data transferred so far. This 
signal also functions as an implicit end-of-frame indication, 
for output devices supporting varying burst sizes. For this 
reason, the OSU will not start piping data for a new frame 
into the output device until the ONOW signal has been 
asserted, and the previous frame has begun transmitting. 
There is also a continuous mode, where data will be piped 15 
through to the output device, regardless of whether the time 
has reached the departure time-stamp when the ONOW 
signal is asserted. In a typical application, all frames will 
have the same size, and this may be explicitly configured 
into the external device. In this case it does not need to 20 
interpret the ONOW signal as an end-of-frame. This also 
allows it to have an internal buffer smaller than the frame 
size, and assert the OWAIT signal partially through the 
frame. As the frame starts transmitting (after the ONOW 
signal is asserted) the OWAIT signal will be deasserted, and 
the OSU will continue to pipe the rest of the frame into the 
external device. 
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Status name 



Description 



Furthermore, the OSU provides two status flags to the 
INT_STATUS register; 



5 STAT_OSUDONE The OSU has finished sending the whole buffer. 

The firmware can either poll this flag or can configure the 
Interrupt Unit to generate an interrupt. The OSU 30 becomes 
ready to start as soon as an address is written to the 
OSU_ADDR register. It will immediately start reading the 
memory buffer, first to get the send- time, and subsequently 
to read data for the first frame which will be delivered to the 
external output device. It then waits until the free-running 
counter 105 value matches the send-time, and signals the 
external device to start transmitting the frame. The operation 
continues for subsequent frames, until the full length of the 
buffer has been delivered, at which time the STAT_ 
OSUDONE status is asserted, and the OSU stops, waiting 
for another write to the OSU_ADDR register. This write 
can be done while the unit is still streaming, making it 
immediately ready to start a new operation at the predeter- 
mined time specified in the beginning of the new buffer. For 
disaster recovery, writing to the OSU_RESET pseudo- 
register does a hard local reset of the OSU 30, aborting any 
operation in progress. 

Programming Model 

Before starting, the; firmware will initialise the external 
output device: This is done by means outside the OSU 30, 
typically by using the 12C functionality of the IO Unit, or by 
connecting the device to dedicated IO pins. The OSU is 
initialised by writing the appropriate value to the OSU_ 
CONFIG register, matching the properties of the external 
device. The clock frequency divider is a number between 1 
and 255, divided into the system clock frequency to produce 
the output data clock. The data to be sent is prepared and 
placed in the buffer, each frame prefixed with a d-word 
indicating its departure time, and a d-word containing the 
frame size. Then the buffer length is written to the OSU_ 
LEN register, incorporating space for the 32-bit send-time 
and length prefix for each frame, and making any necessary 
adjustment for non-d-word frame sizes. The OSU is then 
started by writing the memory buffer address to the OSU_ 
ADDR register. It must be quad-d-word aligned, and the 
four least significant bits of the address are ignored. This 
activates the unit, and data transmission starts as soon as the 
send-time is reached. The address of a secondary buffer can 
also be written to the OSU 30. This allows immediate 
chaining to the secondary buffer without any chance of 
missing a send opportunity. Typically two or more buffers 
will be used in rotation. While streamed, the OSU_ 
CURRENT register indicates which frame is currently 
streamed to the external output device, where the first frame 
has number 0. When it changes to 1 it means the first part of 
the buffer is no longer used and the firmware can start 
writing new frame data into it, and so on for each subsequent 
frame. The intent is that this register can be used for polling. 
If an interrupt is desired for each frame, the buffer should 
simply be sized to contain one single frame. When the 
current buffer is empty the STAT_OSUDONE status is 
asserted. This means that the buffer can be recycled, and the 
firmware can start using it for preparing frames for future 
transmission. If a secondary buffer has been provided, it is 
immediately accepted, and the STAT_OSUDONE status is 
pulled back to the de -asserted state. 

It is absolutely critical that the write to the OSU^ADDR 
register happens before the send-time of the first frame in the 
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buffer. If it is too late, the free-running counter will have time of the data packet, the output time stamp value 

passed the send-time, and there will not be a match until a being related to input time stamp values of selected 

full wrap-around has happened. This will take about, 30 incoming data packets. 

seconds for the suggested, 31 bit counter, and will be the thereby permitting correct time-slot alignment of outgo- 
wrong time anyway. The only option is to reset the OSU 30, 5 ing data packets in the time division multiplexed sys- 
and reschedule all pending transmissions. tern. 

In practise this means that the firmware must be prepared 2 - M apparatus according to claim 1 which is a cable 

to submit a multi-frame buffer to the OSU 30 before it is modem, or a set-top box. 

filled to maximum capacity. If the buffer contains one or 3 - ^ apparatus according to claim 1, wherein the means 
more frames that have been prepared for sending, it cannot ™ for samphng the current time stamp value are adapted to be 
wait for other frames to become available for sending if this controlled by a synchronization signal provided by a Radio- 
would delay submission beyond the send-time of the first Frequency demodulator circuit connected to a physical data 
frame in the buffer. interface carrying the data packets. 

4. An apparatus according to claim 2, wherein the cable 

Performance Issues is modem or set-top box communicates with the head-end 

t*_ ^TT*ni_ u* u -u** *• * •* r system according to the Digital Video Broadcast Interaction 

The OSU 30 has very high arbitration priority for getting ' . r « ° ™, ~. * c , .. 

4 iL • /jia no ■< \ • Channel for Cable TV Distribution Systems specifications, 

access to the system memory bus (40, FIG. 1). This is - A . . , . \ , r . 4 , 

... j « i »u .u . i * . a • 5. An apparatus according to claim 1, wherein the means 

needed in order to keep up with the external output device c , r 5 4 . & . . 4L ' 4 . 4 f 

. . , _f JL . , r 4 r for associatmg a time stamp value with at least some of the 

once transmission starts. Data is read from system memory . , . i . j- * j . i . j . j. 
. A . j l . r- in** t~ . j . .20 mtermediately stored mcommg data packets are adapted to 

in 4-d-word bursts. For a 10M bytes-per-second output . ^ 4 . *• * 1 • * * i * r lL r , ( 

iL . , 4 , \ s r . , il insert the time stamp value into at least some of the data 

stream, this means one burst read per 1.6 micro seconds. The , r 

internal buffers are able to hold several more d-words that £ A ' * j- « i • i u ■ *l 

- , , 4 A , .. iL , j j ■ . * i * i_ * 6. An apparatus according to claim 1, wherein the means 

can feed data out while the current 4-d-word block is being c ... . i -. u . i * *u 

, A r - ii .i. i_ a: i for associatmg a time stamp value with at least some of the 

read. As for firmware, the smaller the buffer, the lower . , j- * i * j • • j * i * 

, 4 c • j * . • • * , 25 mtermediately stored a incoming data packets are adapted to 

latency from processing data until transmission can start. . . i • . u r .u j • i . 

« r 4 4 uuo: > i j 4 . . , msert the time stamp value mto each of the data packets. 

For fastest response, each buffer should contain a single _ A ^ r j- . i ■ * i_ ■ *u 

frame (preceded by the send-time and length). TTus require 7 " ^ a PP aratus acc ° r ^ to claun l, wherein the pro- 

. . y - 4 iL j lq. cessor means are adapted to msert the output time stamp 

low interrupt latency in order to set-up the secondary buffer . . , ... , r . . , . , . . * . . r 

c , _f c J r J associated with each outgoing data packet into the outgoing 

for the next frame. , . , . & r 

What is claimed is* 30 P acket - 

^ A r \ . . - . . . 8. An apparatus according to claim 4, wherein the selected 

l. An apparatus for two-way communication of data in a • j* i * • wj- a <^ * i 

j . . . . , ; , . . incoming data packets comprise Media Access Control 

time division multiplexed system, and comprising * m M / £Q sUt ^ ^ ^ output ^ ^ mp y ^ 

clock generator means for generating first and second of outgoing data packet is related to time stamp value(s) of 

clock signals, 35 one or severa | G f me selected Media Access Control frames. 

processor means for receiving the first clock signal and 9. apparatus according to claim 1, wherein the clock 

processing received data packets, generator means generates a clock frequency signal of at 

an interface unit for receiving and intermediately storing least 1 MHz. 

incoming data packets from a head-end system and for 10. An apparatus according to claim 1, wherein the clock 

intermediately storing and transmitting outgoing data 40 generator means generates a clock frequency signal of at 

packets to the head-end system, the interface unit least 10 MHz. 

comprising: 11. An apparatus according to claim 1, wherein the clock 

time base means for receiving the second clock signal generator means generates a clock frequency signal of at 

and generating a current time stamp value, least 33 MHz. 

input buffer means for receiving data of the incoming 45 12. An apparatus according to claim 1, wherein the clock 

data packets, the input buffer means comprising: generator means are adapted to, generate the first clock 

means for sampling the current time stamp value and signal and the second clock signal synchronously with 

associating the value with at least some of the respect to each other. 

incoming data packets, the time stamp value indi- 13. An apparatus according to claim 1, wherein the first 

caring an arrival time of the respective data packet, 50 clock signal and the second clock signal are substantially 

and identical, 

data transfer means adapted to transmit data of the 14. An apparatus according to claim 1, wherein the time 

incoming data packets with any associated time base means comprises at least one counter operating syn- 

stamps to a memory of the interface unit, and chronously to the second clock signal, 

output buffer means for transmitting data of the outgo- 55 15. An apparatus according to claim 1, wherein the time 

ing data packets and comprising: base means comprises a counter operating synchronously to 

data transfer means adapted to receive data of the the second clock signal to provide a current time stamp value 

outgoing data packets with associated time stamps of incoming data packets, and 

from the memory of the interface unit, and the comparison means are adapted utilize the current time 

means for comparing the time stamp value of each 60 stamp value of the counter to control departure times of 

outgoing data packet with the current tithe stamp an outgoing data packets. 

value, and for transmitting an outgoing data 16. An apparatus according to claim 14, wherein the 

packet to the head-end system when said values counter is a binary modulo 2^ counter, N being an integer, 

match a predetermined relationship, number between 8 and 64. 

the processor means being adapted to generate and asso- 65 17. An apparatus according to claim 1, wherein the 

ciate the output time stamp with each outgoing data interface is adapted to intermediately store at least two 

packet, the output time stamp indicating a departure incoming data packets with associated time stamps at a time. 
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18. An apparatus according to claim 1, wherein the 
interface unit is adapted to intermediately store at least ten 
incoming data packets with associated time stamps at a time. 

19. An apparatus according to claim 1, wherein the 
comparison means are adapted to initiate transmission of an 
outgoing data packet at a time when there is simple equality 
between the current time stamp value and the output time 
stamp value of the outgoing data packet. 

20. An apparatus according to claim 1, wherein the 
processor means are adapted to manage the outgoing and 
incoming data packets by software running on the processor 
means. 

21. An apparatus according to claim 20, wherein the 
apparatus is adapted to store at least a part of the data packet 
management software in any volatile memory selected from 
the group consisting of: EEPROM, Flash, EPROM, ROM. 

22. An apparatus according to claim 20, wherein the data 
packet management software is adapted to determine output 
time stamp values of outgoing data packets based on input 
time stamp values of selected incoming data packets. 

23. An apparatus according to claim 20, wherein the 
apparatus further comprises means for receiving remote 
instructions modifying the data packet management soft- 
ware running on the processor means so as to modify the 
processing of the received and/or transmitted data packets. 

24. An apparatus according to claim 1, wherein the input 
buffer means further comprises a packet header filter for 
filtering a packet header code of an incoming data packet. 

25. An apparatus according to claim 24, wherein the 
packet header filter further comprises means adapted to 
select and skip an incoming data packets if the data packets 
header code does not match one or several predetermined 
packet header codes. 

26. An apparatus according to claim 25, wherein the 
packet header filter further comprises means adapted to 
transmit data of those incoming data packets to the memory 
of the interface unit that matches the one or several prede- 
termined packet header codes. 

27. An apparatus according to claim 26, wherein the 
packet header filter comprises means for calculating a hash 
value of a masked packet header, and a filter register to 
determine whether a packet header code of an incoming data 
packet is one of the one or several predetermined codes. 

28. A method for two-way data communication in a time 
division multiplexed system, the method comprising the 
steps of: 

generating first and second clock signals, 
providing the first clock signal to processor means, 
generating a current time stamp value based on the second 
clock signal, 

providing input buffer means receiving data of incoming 
data packets from a head-end system, 

sampling the current time stamp value and associating the 
sampled value with at least some of the received 
incoming data packets, the time stamp value indicating 
an arrival time of the respective data packet, 

transferring the data of the incoming data packets includ- 
ing data of data packets with associated time stamps to 
a memory of an interface unit, 

generating output time stamps, each stamp having a value 
related to input time stamp values of selected incoming 
data packets, 

generating outgoing data packets and associating the 
output time stamps with each outgoing data packet, the 
output time stamp value indicating a departure time of 
the outgoing data packet, 
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transferring data of the outgoing data packets with asso- 
ciated time stamps from the memory of the interface 
unit to output buffer means, 

comparing the time stamp value associated with each 
outgoing data packet with the current time stamp value, 

transmitting data of an outgoing data packet from the 
output buffer means to the head-end system when said 
time stamp values match a predetermined relationship, 

thereby permitting correct time-slot alignment of outgo- 
ing data packets in the time division multiplexed sys- 
tem. 

29. A method according to claim 28, further comprising 
the step of: 

connecting a Radio-Frequency demodulator circuit to a 
physical data interface carrying the data packets, 

providing a synchronization signal generated by the 
Radio-Frequency demodulator circuit, and 

sampling the current time stamp value based on the 
synchronization signal. 

30. A method according to claim 28, further comprising 
the step of: 

storing the time stamp value associated with an incoming 
data packet in relation to the data packet. 

31. A method according to claim 28, further comprising 
the step of: 

storing an output time stamp in relation to each of the 
outgoing data packets. 

32. A method according to claim 28, further comprising 
the step of: 

operating at least one counter synchronously to the second 
clock signal. 

33. A method according to claim 32, further comprising 
the step of: 

generating the value of the current time stamp from a 
single counter operating synchronously to the second 
clock signal. 

34. A method according to claim 28, further comprising 
the step of: 

processing the received data packets by software running 
on the processor means. 

35. A computer program for managing incoming data 
packets and generating outgoing data packets in an appara- 
tus which provides two-way data communication in a time 
division multiplexed system, the computer program per- 
forming the steps of: 

reading time stamped data packets from a memory of an 
interface unit, the time stamps indicating arrival times 
of the respective data packets, 

decoding the received data packets, 

determining whether a packet comprises a time indicator 
that indicates allowance of upstream transmittal of an 
outgoing data packet and a predetermined departure 
time, 

selecting at least some data packets comprising the time 

indicator, 
generating the outgoing data packet, 
calculating the output time stamp value associated with 

the outgoing data packet based on the time indicator 

and the arrival time stamp value of at least one selected 

data packet and additional transmit time information 

stored in the apparatus, 
intermediately storing the time stamped outgoing data 

packet in the memory of the interface unit, 
so as to allow output buffer means to read and transfer 

data of the outgoing time stamped data packet to output 
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buffer means that controls the departure time of the data 
packet based on its associated time stamp value. 

36. A computer program according to claim 35, further 
adapted to perform the steps of: 

reading data based on user generated requests and gen- 
erating outgoing data packets in response to the user 
data. 

37. A computer program according to claim 36, further 
adapted to perform the steps of: 
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selecting incoming Media Access Control packets of a 

MPEG data stream, and 
generating the value of the output time stamps associated 

with the outgoing data packets based on the input time 

stamp values of MAC packets comprising the time 

indicator. 

38. A computer program according to claim 35, where 
recorded on a data carrier. 
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